Resultados de la búsqueda

optimización combinatoria. Los algoritmos de optimización combinatoria se relacionan comúnmente con problemas NP-hard. Dichos problemas en general no…

en su trabajo seminal "Reducibility Among Combinatorial Problems" (Reducibilidad entre Problemas Combinatorios),[1]​ como profundización del trabajo de…

límites del propio problema. La explosión combinatoria se utiliza a veces para justificar la intrazabilidad de ciertos problemas.[1]​[2]​ Hay muchos…

problem of the maximum'», Upravlyaemye Sistemy 25: 80-86 .. Woeginger, G.J. (2003), «Exact Algorithms for NP-Hard Problems: A Survey», Combinatorial Optimization…

combinatorio. Some new methods in reconstruction theory, W. L. Kocay – Combinatorial mathematics, IX (Brisbane, 1981), LNM Some NP-complete problems for…

coefficients», INTEGERS: The Electronic Journal of Combinatorial Number Theory 2: A04 . Unification of zero-sum problems, subset sums and covers of Z{\displaystyle…

Research Problems in Discrete Geometry, Springer-Verlag, ISBN 978-0-387-23815-9 .. Goodman, Jacob E.; Pach, János; Emo, eds. (2005), Combinatorial and Computational…

Hirsch.[44]​[45]​ Richard Karp, "On the computational complexity of combinatorial problems", Networks 5: 45-68, 1975. Kenneth Appel y Wolfgang Haken, "Every…

Addison–Wesley. ISBN 0-201-55802-5.  Grimaldi, Ralph P. (2004). Discrete and Combinatorial Mathematics: An Applied Introduction. Addison Wesley. ISBN 978-0-201-72634-3…

el peso que ocupa. Richard M. Karp (1972). «Reducibility Among Combinatorial Problems». En R. E. Miller y J. W. Thatcher (editores), ed. Complexity of…

P.L.; Simeone, B. (1980). «Quadratic knapsack problems». Mathematical Programming Studies Combinatorial Optimization. Mathematical Programming Studies…

doi:10.1142/S021819591750008X.  Gardner, Martin (October 1976). «Combinatorial problems, some old, some new and all newly attacked by computer». Mathematical…

Turing Award Lecture. Richard M. Karp (1972), «Reducibility Among Combinatorial Problems», en R. E. Miller and J. W. Thatcher (editors), ed., Complexity…

valor del criterio puede ser simplemente un mínimo local, ver Fig.1. Combinatorial (COMBI) Multilayered Iterative (MIA) GN Objective System Analysis (OSA)…

545.  Erdős, Paul; Graham, Ronald L. (1980). Old and new problems and results in combinatorial number theory. Monographies de L'Enseignement Mathématique…

results in combinatorial number theory. L’Enseignement Mathématique, 1980 Con Fan Chung: Erdős on Graphs. His legacy of unsolved problems. A. K. Peters…

of Fairy Chess. Dover Publications.  Richard K. Guy, Unsolved problems in Combinatorial Games, Games of No Chance, 1996 Achim Flammenkamp, Octal games…

como el teorema de Green-Tao. Problemas que involucran progresiones aritméticas Teoría ergódica de Ramsey Combinatoria aritmética Lema de regularidad…

de grafos planos exteriores, se pueden resolver varios problemas de optimización combinatoria en grafos en tiempo polinómico.[9]​ Los grafos cactus representan…

Set," American Mathematical Monthly 71(5): 498—504. Lovász, L. Combinatorial Problems and Exercises, 2.ª ed. Ámsterdam, Países Bajos: North-Holland, 1993…